Individual testing is optimal for nonadaptive group testing in the linear regime

نویسنده

  • Matthew Aldridge
چکیده

We consider nonadaptive probabilistic group testing in the linear regime, where each of n items is defective independently with probability p ∈ (0, 1), where p is a constant independent of n. We show that testing each item individually is optimal, in the sense that with fewer than n tests the error probability is bounded away from zero.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Novel Impossibility Results for Group-Testing

In this work we prove non-trivial impossibility results for perhaps the simplest non-linear estimation problem, that of Group Testing (GT), via the recently developed Madiman-Tetali inequalities. Group Testing concerns itself with identifying a hidden set of d defective items from a set of n items via t disjunctive/pooled measurements (“group tests”). We consider the linear sparsity regime, i.e...

متن کامل

When is Individual Testing Optimal for Nonadaptive Group Testing?

The combinatorial group testing problem is, assuming the existence of up to d defectives among n items, to identify the defectives by as few tests as possible. In this paper, we study the problem for what values of n, given d, individual testing is optimal in nonadaptive group testing. Let N(d) denote the largest n for fixed d for which individual testing is optimal. We will show that N(d) = (d...

متن کامل

بهینه‌سازی سبد سهام در چارچوب ارزش در معرض خطر: مقایسه روش‌های MS-GARCH و بوت استرپینگ

The main goal of this research is to calculate VaR index with parametric Markov-Switching GARCH approach for accepted companies in Tehran Stock Exchange and also selecting the optimal portfolio of their stocks. To calculate the index, data and information of weekly stock price of 10 representative firms during the period 2008-2014 has been used which account for 332 working weeks.The results fr...

متن کامل

LINEAR HYPOTHESIS TESTING USING DLR METRIC

Several practical problems of hypotheses testing can be under a general linear model analysis of variance which would be examined. In analysis of variance, when the response random variable Y , has linear relationship with several random variables X, another important model as analysis of covariance can be used. In this paper, assuming that Y is fuzzy and using DLR metric, a method for testing ...

متن کامل

OPTIMUM GENERALIZED COMPOUND LINEAR PLAN FOR MULTIPLE-STEP STEP-STRESS ACCELERATED LIFE TESTS

In this paper, we consider an  i.e., multiple step-stress accelerated life testing (ALT) experiment with unequal duration of time . It is assumed that the time to failure of a product follows Rayleigh distribution with a log-linear relationship between stress and lifetime and also we assume a generalized Khamis-Higgins model for the effect of changing stress levels. Taking into account that the...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1801.08590  شماره 

صفحات  -

تاریخ انتشار 2018